Distributionally Robust Optimization: A review on theory and applications
نویسندگان
چکیده
<p style='text-indent:20px;'>In this paper, we survey the primary research on theory and applications of distributionally robust optimization (DRO). We start with reviewing modeling power computational attractiveness DRO approaches, induced by ambiguity sets structure tractable counterpart reformulations. Next, summarize efficient solution methods, out-of-sample performance guarantee, convergence analysis. Then, illustrate some in machine learning operations research, finally, discuss future directions.</p>
منابع مشابه
Distributionally Robust Convex Optimization
Distributionally robust optimization is a paradigm for decision-making under uncertaintywhere the uncertain problem data is governed by a probability distribution that is itself subjectto uncertainty. The distribution is then assumed to belong to an ambiguity set comprising alldistributions that are compatible with the decision maker’s prior information. In this paper,we propose...
متن کاملDistributionally Robust Game Theory
The classical, complete-information two-player games assume that the problem data (in particular the payoff matrix) is known exactly by both players. In a now famous result, Nash has shown that any such game has an equilibrium in mixed strategies. This result was later extended to a class of incomplete-information two-player games by Harsanyi, who assumed that the payoff matrix is not known exa...
متن کاملOn distributionally robust multiperiod stochastic optimization
This paper considers model uncertainty for multistage stochastic programs. The data and information structure of the baseline model is a tree, on which the decision problem is de ned. We consider ambiguity neighborhoods around this tree as alternative models which are close to the baseline model. Closeness is de ned in terms of a distance for probability trees, called the nested distance. This ...
متن کاملDistributionally robust optimization with applications to risk management
Many decision problems can be formulated as mathematical optimization models. While deterministic optimization problems include only known parameters, real-life decision problems almost invariably involve parameters that are subject to uncertainty. Failure to take this uncertainty under consideration may yield decisions which can lead to unexpected or even catastrophic results if certain scenar...
متن کاملA review on symmetric games: theory, comparison and applications
Game theory models decision makers' behaviors in strategic situations. Since the structures of games are different, behavior and preferences of the players are different in various types of game. This paper reviews various situations of games. Here, characteristics of some common games are discussed and compared. Specifically, we focus on a group of games called symmetric games including Prison...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algebra, Control and Optimization
سال: 2022
ISSN: ['2155-3297', '2155-3289']
DOI: https://doi.org/10.3934/naco.2021057